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REMARKS 

The Office Action of May 13, 2008 has been received and its contents carefully 
considered. 

The present Amendment cancels claims 1-3 and 33-38. It also places claims 4-7 in 
independent form. In addition, the Amendment revises the claims to correct inadvertent 
informalities and to improve the form of the claims under US claim-drafting practice. 

Since section 1 of the Office Action only "objects" to claims 5-7, which have now 
been placed in independent form, it is respectfully submitted that they are now in condition 
for immediate allowance. 

Turning next to sections 3-8 of the Office Action, the present Amendment forwards 
a Substitute Specification to improve the idiomatic English, correct inadvertent 
informalities, and adopt the abstract to US practice. A marked-up copy is also attached to 
show the changes that have been included to the Substitute Specification (although the 
Substitute Specification includes improvements in formatting that cannot be shown in the 
marked-up copy because formatting changes cannot be identified using strike-throughs and 
underlining. 

Pursuant to 37 CFR 1.125, the undersigned attorney states that he believes that the 
attached Substitute Specification contains no new matter. The Examiner is urged to review 
the marked-up copy to confirm for himself that new matter has not been added. 

It is noted that the Substitute Specification does not augment what is said about 
Figures 1-8, despite the objection in section 7 of the Office Action. This objection is 
respectfully traversed, on the ground that Figures 1-8 are self-explanatory. Consider 
Figures 2-4, which show what the application calls the "first form" or layout of a 
constellation diagram. In Figure 2, four-bit values have been assigned to the 16 
constellation points that are shown. In Figure 3, which includes the legend "First bit," half 
of these constellation points are enclosed in a rectangle and are marked "1." Returning to 
Figure 2, it will be seeing that the constellation points in question are those in which the 
MSB is "1." Figure 3 also shows a second diagram with the legend "Second bit," and a 
rectangle around half of the constellation points. Figure 2 shows that these are the 
constellation bits where the bit just prior to the MSB is 1 . Similarly, rectangles in Figure 



AMENDMENT 



-16- 



10/536,756 



JUN111NP 

4 show constellation points where the third bit is 1, in constellation points where the LSB 
is 1. 

Figures 5-7 pertain to what the application calls the "second form" of the 
constellation diagram. Figures 6 and 7 show rectangles to identify regions where the first, 
second, third, and forth bits are 1 in the second form. 

In view of these considerations, it is respectfully submitted that an ordinarily 
skilled person who considered these figures would understand their content despite the 
sparsity of discussion of them in the specification. Accordingly, the objection should be 
withdrawn. 

Section 10 of the Office Action rejects claims 33-38 for non-enablement. These 
claims have been canceled, so the rejection is moot. 

Section 1 1 of the Office Action rejects claim 8 for non-enablement. In response, 
the present Amendment revises claim 8 to refer to a "mathematical expression "(A)" and to 
depend from claim 7 rather than claim 3. Since claim 7 defines mathematical expression 
"(A)," which was formally called "mathematical expression 24," it is respectfully 
submitted that the rejection has been overcome. 

Section 12 of the Office Action rejects claim 21 on the ground that it does not 
include mathematical expressions 30 and 32. As was the case with claim 8, the present 
Amendment revises the claims to refer to mathematical expression by letter and to depend 
from earlier claims where the mathematical expressions are defined. Accordingly, it is 
respectfully submitted that this rejection has also been overcome. 

Section 14 of the Office Action rejects various claims for indefiniteness due to the 
terms "first form" and "second form." The present Amendment deletes these terms from 
the claims, so it is respectfully submitted that the rejection has been overcome. 

Section 16 of the Office Action rejects various claims for anticipation by US patent 
6,507,619 to Thomson et al. This reference will hereafter be called simply "Thomson" for 
the sake of convenient discussion. 

Claims 1-3 and 33-38 have been cancelled, so the rejection is moot with respect to 
those claims. Other than objected-to claims that have been placed in independent form, 
claim 4 is the only independent claim that stands rejected on the basis of Thomson. For 
the reasons discussed below, it is respectfully submitted that the invention defined by 



AMENDMENT 



-17- 



10/536,756 



JUN111NP 



claim 4 is not anticipated by Thomson, and is not rendered obvious by the reference, 
either. 

Claim 4 recites that: 

... the demodulation method of the conditional probability vector 
corresponding to an odd-ordered bit is the same as a calculation method of 
the conditional probability vector corresponding to the next even-ordered 
bit, where the received signal value used to calculate the conditional 
probability vector corresponding to the odd-ordered bit uses one of the a 
and p according to a given combination constellation diagram and the 
received signal value for the even-ordered bit uses the remaining one of a 
andp 

Section 20 of the Office Action, which addresses claim 4, relies on the passage at 
column 6 of Thomson, lines 9-39. It is respectfully submitted that an ordinarily skilled 
person who read this passage would believe that, in Thomson's technique, bits 0 and 1 are 
demodulated by a (the in-phase component) and bits 2 and 3 are modulated by p (the 
quadrature component), or the method for determining bits 0 and 1 is the same as the 
method for bits 2 and 3 but a is swapped with p. 

In Thomson, though, the calculation method to determine the first bit (bit 0) is not 
the same as method used to determine the second bit (bit 1), in contrast to claim 4. 
Furthermore, the third and forth bits (bits 2 and 3) are determined using the same 
calculation method. Accordingly, it is respectfully submitted that the invention defined by 
claim 4 is not anticipated by Thomson. Nor would an ordinarily skilled person would have 
an incentive to modify what Thomson discloses so as to achieve the invention of claim 4. 

The remaining claims that have been rejected depend from claim 4 and recite 
additional limitations to further define the invention, so they are automatically patentable 
along with claim 4 and need not be further discussed. 

It is noted that this application has now been amended to include four independent 

claims. Accordingly, an additional claim fee of $105 is included in a remittance that is 

being submitted concurrently. Should this remittance be accidentally missing or 

insufficient, though, any fees that may be needed can be charged to our Deposit Account 

number 18-0002. 

09/17/2008 GFREYl 00000014 10536756 

02 FC:2614 105.00 OP 
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For the foregoing reasons, it is respectfully submitted that this application is now in 
condition for allowance. Reconsideration of the application is therefore respectfully 
requested. 



Respectfully submitted, 




Allen Wood 
Registration No. 28,134 
Rabin & Berdo, P.C. 
Customer No. 23995 
(202) 326-0222 (telephone) 
(202) 408-0924 (facsimile) 

AW/ng 
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A DEMODULATION METHOD USING SOFT DECISION FOR 
QUADRATURE AMPLITUDE MODULATION AND APPARATUS THEREOF 

5 Technical Field 

The present invention relates to a soft decision demodulation of an technique for a 
Quadrature Amplitude Modulation (hereinafter, referred to as QAM) signal, and more 
particularly, to a soft decision demodulation method capable of enhancing a proc e ss the 
processing speed of soft decision demodulation, using pr e determined function and pattern upon 
10 d e modulating a received signal. 

Background Art 

The QAM scheme is capable of transmitting transmissions loading two or more bits 
[[to]] onto a given waveform symbol, whose waveform can be mathematically expressed in 

15 two real numbers and imaginary numbers that do not interfere with each other. That is, in 

[[a]] die complex number imaginary number a + {3 i, a change of die value a does not affect 
[[a]] the value {3 . Due to that reason, [[an]] a quadrature signal component can correspond 
to a , and an in-phase signal component can correspond to {3 . Generally, the quadrature 
signal component is referred to as the Q-channel, and the in-phase component signal is referred 

20 to as the I-channel. 

A constellation diagram of QAM is to connect plots the amplitudes of such two waves 
with respect to each other so as to make a number of combinations, combinations. The position 
positions of the combinations on a complex number plane [[to]] should have an equal 
conditional probability, probability, and promise such a position. Fig. 2 is a diagram showing 

25 an example of such a constellation diagram, whose size is 16 combinations. Also, each of the 
points shown in Fig. 2 is referred to as a constellation point. Also, combinations of the binary 
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numb e rs number written under each constellation diagram is symbols s e t to each point 
represent the symbol assigned to that point, that is, a bundle of bits. 

Generally, a QAM demodulator serves to convert signals incoming [[to]] on an I 
channel and an Q channel, that is, a received signal given as a + {3 i A into the original bit 
5 bundle according to the promised position constellation points mentioned above, that is, the 
combination constellation diagram. At this time, how e v e r, However, the received signals 
[[are]] may not be positioned on places assigned previously,, in most cases due to the effect of 
noise interference, and accordingly the demodulator has to restore the signals that have been 
converted due to [[the]] noise, to the original signals. How e v e r, sinc e th e r e Since it is often 

10 som e e xc e ssiv e n e ss e s desirable to guarantee [[a]] the reliability of communication in that the 
demodulator takes [[a]] charge of the role of noise cancellation, it is possible to embody a more 
effective and reliable communication system by rendering the role to the next step of a channel 
decoder. However, since there is an information loss in a bit quantization process performed 
by a binary bit detector as in a hard decision by making converting a demodulation signal 

15 having a continuous value to corr e spond to corresponding discrete signals of 2 levels in order 
to perform such a process, a similarity measure with respect to [[a]] the distance between a 
received signal and the promis e d constellation point is changed from a Hamming distance to 
[[an]] a Euclidean distance without using the binary bit detector, so that an additional gain can 
be obtained. 

20 As shown in Fig. 1 , in order to modulate and transmit a signal encoded by a channel 

encoder and demodulate the signal in a channel demodulator through a hard decision coding 
process, the demodulator has to have a scheme for generating the hard decision values 
corresponding to each of the output bits of a channel encoder from a receiving signal consisted 
of an in-phase signal component and a quadrature phase signal component. Such scheme 

25 generally includes two procedures, that is, a simple metric procedure proposed by Nokia 
company and a dual minimum metric procedure proposed by Motorola, both procedures 
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calculating LLR (Log Likelihood Radio Ratio ) with respect to each of the output bits and using 
it as an input soft decision value of the channel demodulator. 

The simple metric procedure is an event algorithm that transforms a complicated LLR 
calculation equation to a simple form of an approximation equation, which has a degradation of 
5 performance due to an LLR distortion caused by using the approximation equation even though 
it makes the LLR calculation simple. On the other hand, the dual minimum metric procedure 
is an event algorithm that uses the LLR calculated using a more precise approximation equation 
as an input of the channel demodulator, which has [[a]] the merit of considerably improving the 
degradation of performance caused in the case of using the simple metric procedure, but it has 
10 an expected problem that more calculations are needed compared with the simple metric 
procedure and an its complication is considerably increased upon embodying hard war e 
hardware . . 

Disclosure of the Invention 

15 Therefore, an object of the present invention is to solve the problems involved in the 

prior art, and to provide a soft decision scheme for demodulating a received Quadrature 
Amplitude Modulation (QAM) r e ceiving signal consisted consisting of an in-phase signal 
component and an quadrature phase signal component, where a conditional probability vector 
value b e ing e ach of (a soft decision value corresponding to a bit position of a hard decision) 

20 can be obtained using a function including a conditional determination calculation from [[an]] a 
quadrature phase component value and an in-phase component value of the received signal, and 
so it is expected that process processing rate can be improved and [[a]] the real manufacturing 
cost of hard war e hardware can be reduced. In order to perform such a procedure, first, a 
known form of a combinational constellation diagram of QAM and its characteristic 

25 demodulation scheme will be described as follows. The combinational constellation diagram 
of QAM may be generally divided into 3 types or forms according to [[an]] the arrangement of 
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bit bundl e s e t in bundles assigned to the constellation point points . The First of it first form is 
a form constellated with a constellation as shown in Figs. 2 to 4, the second is a form 
constellated with a constellation as shown in Figs. 5 to 7, and the third is a form that is not 
included in this application. 
5 A characteristic of the form or case shown in Fig. 2 can be summarized as follows. In 

the case [[that]] where the magnitude of the QAM is 2 2n , the number of bits set4n assigned to 
each constellation point becomes 2n, wh e r e and conditional probability vector values 
corresponding to the first half efthe of the numb e r, number ( that is ? the first to bits) are 
demodulated by one of the received signals a and {3 and the conditional probability vector 

10 values corresponding to the second half of the numb e r, number ( that is, the (n+1) to the 2n 
bits) are demodulated by the remaining one receiving signal. Also, an equation that is applied 
to both demodulations has the same procedure in the first half and second half demodulations. 
That is, when the value of rec e iving received signal corresponding to the second half is 
substituted in the first half demodulation method, the result of the second half can be obtained. 

15 (Hereinafter, such form is referred to as 'the first form'),. 

The characteristic of the form shown in Fig. 5 can be summarized as follows. In the 
case [[that]] where the magnitude of the QAM is 2 2n , the number of the bits set-is assigned to 
each of the constellation points becomes 2n, and the demodulation method of the conditional 
probability vector corresponding to an odd-ordered bit is the same as the calculation method of 

20 the conditional probability vector corresponding to the next even-ordered bit. However, the . 
r e ceiving received signal value used to calculate the conditional probability vector 
corresponding to the odd-ordered bit uses one of a and {3 according to a given combination 
constellation diagram and the r e c e iving received signal value for the even-ordered bit is used 
for the remaining one. In other [[word]] words , in the cases of the first and second 

25 conditional probability vector calculations, they use the same demodulation method but the 
values of the receiving signals are different. (Hereinafter, such form is referred to as 'the 
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second form'). 

Brief Description of the Drawings 

The above objects, other features and advantages of the present invention will become 
5 more apparent by describing the preferred embodiment thereof with reference to the 
accompanying drawings, in which: 

Fig. 1 is a block diagram for explaining a general digital communication system; 

Fig. 2 is a view showing a combination constellation point diagram for explaining a soft 
decision demodulation method in accordance with a first embodiment of the present invention; 
10 Figs. 3 and 4 are views for explaining [[a]] bit constellation patterns in the combination 

constellation diagram shown in Fig. 2; 

Fig. 5 is a view showing a combination constellation diagram for explaining a soft 
decision demodulation method in accordance with a second embodiment of the present 
invention; 

15 Figs. 6 and 7 are views for explaining [[a]] bit const e llation patterns in the combination 

constellation diagram shown in Fig. 5; 

Fig. 8 is a view showing a conditional probability vector decision procedure in 
accordance with the present invention as a functional block; 

Fig. 9 is an output diagram with respect to each conditional probability vector of a first 
20 form of 1024-QAM; 

Fig. 10 is an output diagram with respect to each conditional probability vector of a 
second form of 1024-QAM; 

Fig. 1 1 is a view showing a function applied to a first probability vector of a third 
embodiment of the present invention; 
25 Fig. 12 is a view showing a function applied to a second probability vector of the third 

embodiment of the present invention; 
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Fig. 13 is a view showing a function applied to a first probability vector of the fourth 
embodiment of the present invention; 

Fig. 14 is a view showing a function applied to a second probability vector of the fourth 
embodiment of the present invention; and 

Fig. 15 is a view showing a hard war e hardware configuration for [[a]] the soft decision 
of a first form of 64-QAM in accordance with the present invention. 

Best Mode for Carrying Out the Invention 

Reference will now be made in detail to [[a]] preferred e mbodiment embodiments of 
the present invention, examples of which are illustrated in the accompanying drawings. 

The present invention remarkably improves proc e ss the processing speed by applying a 
conditional probability vector equation instead of a log likelihood ratio method^ being a soft 
decision demodulation method of a square constellation QAM signal signals that is generally 
used in the industry. 

[[A]] The newly developed demodulation method of a square QAM signal is divided 
into 2 forms (see the "Disclosure of the Invention" section, above) , and [[a]] first and [[a]] third 
embodiments are used for the first form and [[a]] second and [[a]] fourth embodiments are used 
for the second form. Also, an output of the final conditional probability vector value covers 
an area between a real number "a" and another real number "-a". 

First, e xplaining several basic prerequisites will be explained before entering into the 
d e scription, description. The [[the]] magnitude of the QAM can be characterized by the 
mathematical expression 1 and accordingly the number of bits set in assigned to each point of 
the constellation diagram can be characterized by the mathematical expression 2. 
[mathematical expression 1 ] 

2 2n -QAM.n = 2,3,4 

[mathematical expression 2] 
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the number of bits set in each point = 2n 

Accordingly, the number of the conditional probability vector values^ being the final 
output values^ also becomes 2n. 

Now, a first on e among th e m e thod embodiment for demodulating [[the]] a square 
5 constellation QAM signals of the present invention will be explained. 

First, a soft decision method of r e c e iving for a received signal of th e in a system using a 
square QAM signal constellation corresponding to the first form will be explained. In the 
case of the first form, although it was mentioned that one of the values of the quadrature phase 
component (real number part or a ) or the in-phase signal component (imaginary number part 
10 or P ) is used to calculate the conditional probability vector corresponding to the first half bit 
combination when explaining the characteristic of the first form were explained , the first half 
and the second half demodulat e demodulation using the value {3 and value a respectively, 
for the convenience of understanding [[and]] an output area according to the demodulation is 
set as a value between 1 and -1 for the conveni e nc e ' sake of convenience in the following 
15 description. Also, k is used as a parameter indicating [[an]] the order of each bit. 

A method for calculating a conditional probability vector corresponding to the case 
[[that]] where the first [[bit,]] bit ( that is, k is 1) in the first form can be expressed as a 
mathematical expression 3, and Fig. 5 is a visualization of it. 
[mathematical expression 3] 
20 In the case of the first conditional probability vector (k =1), output value is determined 

as 2 . However, the value of n is determined by the magnitude of QAM using the 

mathematical expression 1 . 

A method for calculating the conditional probability vector corresponding to the second 
bit (k = 2) in the first form can be expressed by a mathematical expression 4, and Fig. 6 is a 
25 visualization of it. 
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[mathematical expression 4] 
In the case of the second conditional probability vector (k = 2), the output value is 



c ' 2 „-i 



unconditionally determined as 

Here, n is a magnitude parameter of the QAM in the mathematical expression 1, and 
5 c is a constant. 

A method for calculating a conditional probability vector corresponding to a third bit to 
bit (k =3, 4, • ■ ■ n-1 , n) in the first form can be expressed as a mathematical expression 5. 
Here, as can be seen from Fig. 9, since the conditional probability vector corresponding to the 
third or later bit indicates a determined iteration (v shape) form, it is noted that an expression 
10 be repeatedly used using such property. 

[mathematical expression 5] 
First, dividing the output diagram with a basic v-shaped form, the conditional 
probability vector corresponding to each bit is divided into (2 k_3 + 1) areas. 



(2) A basic expression according to the basic form is determined as 2 "' 

15 ® If finding a belonging area as the given {3 and substituting a value of ! {3 | -m 

that is subtracted a middle value m of each area (for example, since the repeated area is one 
when k = 4, the area becomes 2 n ~ 2 ^ | {3 | <3 -2 n ~ 2 and the middle value becomes m = 2"" 1 ) 
into the basic expression as a new {3 , the output value can be determined. 

® Finally, in the left and right outer areas among the divided areas, that is, 
20 (2 k - 2 -l)2 n " k+2 < | {3 | , the output value can be determined by substituting the middle value of 
m = 2 n and ( | {3 \ - m) value of a new J3 into the basic expression. 
Here, d is a constant that is changed according to a value of k. 

A method for calculating the conditional probability vector corresponding to the second 
half bits of the first form, that is, bit number n+1 to 2n can be obtained by substituting the 
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{3 into a in the method for obtaining the conditional probability vector of the first half 
according to the characteristic of the first form. In other word, the condition that all of {3 in 
the mathematical expression 3 are substituted with a becomes a calculation expression of the 
first conditional probability vector of the second half, that is, a conditional probability vector 
5 corresponding to (n+l) 111 bit. The conditional probability vector corresponding to the (n + 2)* 
bit of the second conditional probability vector of the second half can be determined by 
substituting {3 with a in the mathematical expression (4 that is a the condition to calculate the 
second conditional probability vector of the first half}, and the conditional probability vector 
corresponding to the bit number n+3 to 2n being the next case can be determined by 

10 transforming the mathematical expression to the above description. 

Next, a method for performing [[a]] soft d e cision decisions of the r e ceiving received 
signal [[of a]] in a system using a square QAM constellation corresponding to the second form 
will be explained. For convenience of understanding, demodulation is performed to 
determine the conditional probability vector corresponding to odd-ordered bits using the value 

15 of a and to determine the conditional probability vector corresponding to even-ordered bits 
using the value of {3 a and accordingly the output scope is determined between 1 and -1 as is in 
the first form for convenience' sake. 

In the second form, a method for calculating the conditional probability vector 
corresponding to the first bit (k=l) can be expressed as a mathematical expression 6 and Fig. 6 

20 is a visualization of it. 

[mathematical expression 6] 

l 

_ 2 Q 

© In the case of the first bit (k=l), the output value is determined as 2 . 

However, the value of n is determined by the mathematical expression 1 according to 
the magnitude of the QAM. 
25 In the second form, the conditional probability vector corresponding to the second bit 
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(k=2) can be obtained by substituting the a with {3 in the mathematical expression 6 for 
calculating the first conditional probability vector according to the characteristic of the second 
form. 

In the second form, a method for calculating the conditional probability vector 
5 corresponding to the third bit (k=3) can be expressed as a mathematical expression 7. 
[mathematical expression 7] 
If a -p > 0, 

c i t 

— — p |a|-c 

® In the case of the third bit (k=3), the output value is determined as 2 

If a -{3 <0, the calculation expression is determined as an expression in which all of 
10 a are substituted with {3 in the calculation expression in the case of a -{3 > 0. 

Here, n is a magnitude parameter of the QAM in the mathematical expression 1 and c is 
a constant. 

As such, it can be another characteristic of the second form QAM that the conditional 
probability vector is obtained in the cases of a -{3 > 0 and a *{3 <0 separately. Such 
15 characteristic is applied when the conditional probability vector corresponding to the third or 
later bit of the second form and includes a reciprocal substitution characteristic like substituting 
{3 with a . 

An expression to obtain the conditional probability vector corresponding to the fourth 
bit (k=4) of the second form can be obtained by substituting a with {3 and {3 with a in the 
20 mathematical expression 7 used to obtain the third conditional probability vector according to 
the second form. 

The expression used to obtain the conditional probability vector corresponding to the 
fifth bit (k=5) of the second form can be obtained by applying the mathematical expression 8. 
Here, as can be seen from Fig. 10, since the conditional probability vector corresponding to the 
25 fifth or later bit indicates a determined ah iteration (v shap e ) v shape form, it is noted that an 
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expression be repeatedly used using such property. However, when the conditional • 
probability vector corresponding to the fifth or later bit is calculated, the even-ordered 
determination value uses the expression that was used to calculate just before odd-ordered 
determination value according to the property of the second form, which is applied when the 
5 magnitude of the QAM is less than 64 only. And, when the magnitude is over 256, the 
remaining part can be divided into two parts and the calculation can be performed in the first 
half part and then in the second half part as is in the first form, 
[mathematical expression 8] 
If a *p > 0, 

10 © First, on dividing the output diagram into a basic V-shaped form, the conditional 

probability vector corresponding to each bit can be divided into (2 k ~ 5 + 1) areas. 

d j 

© A basic expression according to a basic form is determined as 2 " 

© If finding a belonging area as the given a and substituting a value of | a | -m 
that is subtracted a middle value m of each area (for example, since the repeated area is one 
15 when k = 6, the area becomes 2 n " 2 ^ | a | < 3 *2 n ~ 2 and the middle value becomes m = 2 n_1 ) 
into the basic expression as a new a , the output value can be determined. 

@ Finally, in the left and right outer areas among the divided areas, that is, 
(2 k " 2 -l)2 n ~ k+2 < | a | , the output value can be determined by substituting the middle value of 
m = 2 n and ( | a | - m) value of a new {3 into the basic expression. 
20 In the case of a -$ <0, the output value can be obtained by substituting a with {3 in 

the expressions ( a ), (b), (c) and (d). 

The calculation of the conditional probability vector corresponding to the sixth bit of 
the second form can be obtained by substituting a with {3 and {3 with a in the mathematical 
expression 8 used to obtain the fifth conditional probability vector by the property of the 
25 second form in the case that the magnitude of the QAM is 64-QAM. However, in the case 
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that the magnitude of the QAM is more than 256-QAM, the first half is obtained by dividing 
total remaining vectors into 2 and the second half is obtained by substituting the received value 
(a or )) (a or 3 ) into the expression of first half At this time, changed value in the 
expression of first half is the received value only, and the bit number value (k) is not changed 
5 but substituted with that of first half. 

Consequently, in the case that the magnitude of the QAM is more than 256, the 
calculation of the conditional probability vector corresponding to the fifth to (n+lf 1 bit of the 
second half is determined by the mathematical expression 8. 

The calculation of the conditional probability vector corresponding to the (n+3)th to the 

10 last, 2nth bit of the second form is determined by substituting the parameter a with {3 in the 
mathematical expression as mentioned above. 

The soft decision demodulation of the square QAM can be performed using the 
received signal, that is, a + {3 i through the procedure described above. However, it is noted 
that although the method described above arbitrarily determined an order in selecting the 

15 received signal and substituting it into a determination expression for convenience of 
understanding, the method is applied [[in]] more g e n e ral generally in real application 
applications so that the character a or {3 expressed in the mathematical expressions can be 
freely exchanged each other according to the combination constellation form of the QAM^ and 
the scope of the output values may be nonsymmetrical such as values between a and b, as well 

20 as values between a and -a. It can b e said that such This fact enlarges the generality of the 
present invention, so that it increases its significance. Also, although the mathematical 
expressions described above seems to be very complicated, they are generalized for general 
applications so that it is realized that they are very simple viewing them through really applied 
embodiments. 

25 

First Embodiment 



MARKED-UPCOPY 



The first embodiment of the present invention is a case corresponding to the first form. 
and is applied the property of the first form. The first embodiment includes an example of 
1024-QAM where the magnitude of QAM is 1024. The order selection of the received signal 
is intended to apply a in the first half and {3 in the second half. 
5 Basically, QAM in two embodiments of the present invention can be determined as in_ 

the following expression. ' A mathematical expression 1 determines the magnitude of QAM 
and a mathematical expression 2 shows the number of bits set in each point of a combination 
constellation diagram according to the magnitude of QAM. 
[mathematical expression 1 ] 
10 2 2n -QAM,n = 2, 3,4 •••• 

[mathematical expression 2] 
the number of bits set in each point = 2n 

Basically, the magnitude of QAM in the first embodiment of the present invention is 
determined as the following expression, and accordingly the conditional probability vector 

15 value of the final output value becomes 2n. 

A case where 2 2 * 5 - QAM equals to 1024 - QAM according to the mathematical 
expression 1 and the number of bits set in each constellation point equals to 2 x 5 = 10 bits 
according to the mathematical expression 2 will be explained using such mathematical 
expressions 1 and 2. First, prior to entering into calculation expression applications, it is 

20 noted that if a calculation expression for 5 bits of the first half among 10 bits are known by the 
property of the first form, a calculation expression for remaining 5 bits of the second half is 
also known directly. 

First, the first conditional probability vector expression is a case of k=l, and has its 

output value determined as 2 unconditionally. 
25 Next, the second (that is, k=2) conditional probability vector has its output value of 



MARKED-UP COPY 



o^rlPI 

2 . Here, c is a constant. 

Next, the third (k=3) conditional probability vector calculation expression is given as 

follows, where the basic expression according to the basic form is determined as 1 

At this time, the calculation is divided into 2 areas, and the output value is determined 

5 as 2 if |{J |<2 , and the output value is determined as 2 for the other cases. 

Next, the fourth (k=4) conditional probability vector calculation expression is given as 

follows, where the basic expression according to the basic form is determined as 1 and 



divided into 3 areas. 



Here, the output value is determined as 2 if ||3 |<2 3 , the output value is 

4-NPl- 16 l-<* , ■> 
10 determined as 2 if 2 ^ ||3 |<3 -2 , and the output value is determined as 

4f | |p|-32|-rf 

1 for the other case. 

Next, the calculation expression of the fifth (k=5) conditional probability vector is 
given as follows, where a basic expression according to the basic expression is determined as 



2 and is divided into 5 areas. Here, the output value is determined as 2 if |{3 |<2 2 



1 5 And the output value is determined as 2 if 2 < ||3 |<3 - 2 , the output is 

determined as 1 if 3 -2 ^ |{3 |<5 -2 , the output value is determined as 1 
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if 5 -2 2 ^ |{3 |<7-2 2 , and the output value is determined as 2 for the other cases. 

Next, the calculation expression of 6 th to 10 th conditional probability vector is 
implemented by substituting a + {3 with a + |3 in the first to fifth conditional probability 
vectors according to the property of the first form. 

5 

Second Embodiment 

The second embodiment of the present invention is a case corresponding to the second 
form, and is appli e d th e prop e rty of the second form. The second embodiment includes an 
example of 1024-QAM where the magnitude of QAM is 1024. The order selection of the 
10 received signal is intended to apply a first. 

As [[is]] in the first embodiment, the mathematical expression 1 determines the 
magnitude of the QAM, and the mathematical expression 2 indicates the number of bits set in' 
each point of the combination constellation diagram according to the magnitude of the QAM. 
[mathematical expression 1 ] 
15 2 2n -QAM,n = 2,3,4 

[mathematical expression 2] 
the number of bits set in each point = 2n 

Basically, the magnitude of QAM in the second embodiment of the present invention is 
determined as the above expression, and accordingly the conditional probability vector value of 
20 the final output value becomes 2n. 

A case where n equals to 5, that is, 2 2 * 5 - QAM equals to 1024 - QAM according to the 
mathematical expression 1 and the number of bits set in each constellation point equals to 2 x 5 
= 10 bits according to the mathematical expression 2 will be explained when n is 5 using such 
mathematical expressions 1 and 2. 
25 First, the first conditional probability vector calculation is a case of k=l, where the 
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1 ' 

— a 

output value is determined as 2 unconditionally. 

Next, the second (k=2) conditional probability vector calculation expression is a case 
where the first calculation expression is substituted, where the output value is determined as 

5 Next, for the third (k=3) conditional probability vector calculation expression, when 

a f3 > 0, the following will be given, where the output value is determined as 

c | . 

2 unconditionally. 

However, c is a constant. 

When a {3 <0, this calculation expression is obtained by substituting a with {3 in the 
10 expression used for the method for determining the output of the third conditional probability 
vector explained just above (a {3 >0). 

Next, for the fourth (k=4) conditional probability vector calculation, 

(1) when a {3 >0, the following will be given, where the output value is determined as 




unconditionally. 



15 (2) When a {3 <0, this calculation expression is obtained by substituting a with {3 in 

the expression used for the method for determining the output of the fourth conditional 
probability vector explained just above (a |3 > 0). 

Next, for the fifth (that is, k=5) conditional probability vector calculation expression, 
when a {3 > 0, the following will be given, where a basic expression according to the basic 

20 form is determined as 2 

Here, the expression is divided into 2 areas, where if |a |<2 4 , the output value is 
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determined as 2 , and the output value is determined as 2 for other cases. 

(2) When a {3 <0, this calculation expression is obtained by substituting a with {3 in 
the expression used for the method for determining the output of the fifth conditional 
probability vector explained just above (a {3 > 0). 
5 Next, for the sixth conditional probability vector (that is, k=6), when a {3 > 0 5 a basic 

expression according to the basic form is determined as 2 , and here, the expression is 



4m-<* 

divided into 3 areas, where if |a |<2 , the output value is determined as 2 , the output 



±\\a\-\6\-d 4lW-32|-<* 



value is determined as 2 , and the output value ,is determined as 2 for 

other cases. 

10 When a |3 <0, this calculation expression is obtained by substituting a with {3 in the 

expression used for the method for determining the output of the sixth conditional probability 
vector explained just above (a {3 > 0). 

Next, for the calculation expression of the seventh (k=7) conditional probability vector, 

4-\a\-d 

when a {3 > 0, a basic expression according to the basic form is determined as 2 , and 
15 here, the expression is divided into 5 areas, 

2 4-\<*\-<* 

where if |a |<2 , the output value is determined as 2 

if 2 <|a |<3 -2 , the output value is determined as 2 , 

2 2 ^r\\a\-\6\-d 

if 3 -2 <|a |<5-2 , the output value is determined as 2 , 
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if 5-2 2 <|a |<7*2 2 , the output value is determined as 




, and 



the output value is determined as 2 




for the other cases. 



When a {3 <0, this calculation expression is obtained by substituting a with |3 in the 
expression used for the method for determining the output of the seventh conditional 
5 probability vector explained just above (a {3 >0). 

A method for obtaining the eighth to tenth conditional probability vectors is obtained by 
substituting a with {3 and {3 with a in the expression to obtain the fifth to seventh 
conditional probability vectors.^ 



10 explained. 

First, a soft decision method of the square QAM corresponding to the first form will be 
explained. In the case of the first form, while anyone of the real number part and the 
imaginary number part among the received signal is used in order to calculate the conditional 
probability vector corresponding to the first half bit combination, the first half is demodulated 

15 using a value {3 and the second half is demodulated using a value of a and it output scope is 
determined between 1 and -1 for convenience's sake in the following description. 

The method for calculating the conditional probability vector corresponding to the first 
bit in the first form can be expressed as the mathematical expression 13 and Figs. 3 and 1 1 are 
the visualization of it. 

20 [mathematical expression 13] 



Next, the second one of the method for demodulating square QAM signal will be 



If |P |> 2 n -1, the output is determined as sign({3 ). 

Also, (2) if |P |^ 1, the output is determined as 0.9375* sign({3 ). 

Also, (D if 1<|{3 |<2 n -l, the output is determined as 
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However, the sign({3 ) means a sign of the value sign {3 . 

In the first form, a method for calculating the conditional probability vector 
corresponding to the second bit can be expressed as the mathematical 14 and Figs. 4 and 12 are 
a visualization of it. 

[mathematical expression 14] 

Q j f 2 n_ 2 n(2-m)< ^ |< 2 n_ 2 n(2-m) + ^ ^ output ^ determined ^ (_l) m+l . 

Also, @ if 2 n " 1 -l< |{3 |< 2 n_1 +1, the output is determined as 0.9375(2 n_1 -|J3 |). 
Also, ® if 2 n " 1 -2 (n - 1)(2 " m) +m < |P |< 2 n -2 (n " 1)(2 " m) +m-2, the output is determined as 

0.0625 , ^ 1N m+i 



2"-2 



- ( |p|-2/w+l)+0.0375(- l) m '+0.0625 



Here, m=l or m=2. 

In the first form, a method for calculating the conditional probability vector 
corresponding to the third to (n-l) 111 bits can be expressed as the mathematical expression 15. 
[mathematical expression 15] 

© if m*2 n - k+2 -1 <|J3 |< m*2 n " k+2 +1, the output is determined as (-l) m+ V 

Also, (2) if (2£ -l)*2 n ' k+1 -K|p \<(2t -l)*2 n " k+1 +1, the output is determined as 
(-1)' +1 0.9375{|{3 \-(2l -l)*2 n " k+1 }. 

Also, ® if (P-l)*2 n_k+1 +K|p |< P*2 n " k+1 -1, the output depends on the value P, where 
if the P is odd number, the output is determined as 



[( _l)(0^> + U| p | +( _^ 



0.0625 

However, if the value P is even number, the output is determined as 

0.0625 r/ , / i\P^/n*^«-Jt+l 1 XP^+I 



2 n-K+l 2 



t (- 1 ) />r2+1 * ipi+(- 1 y°(p* 2 n ** +1 - 1 )]+(- 1 y* 24 
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Here, m=0, 1...2 k_2 , and I =1, 2, ... 2 k '\ also, P=l, 2, ...2 k " J . 
Here, k is bit number, which is an integer more than 3. 
In the first form, a method for calculating the conditional probability vector 
corresponding to the nth bit of the last bit in the first half can be expressed as the mathematical 
5 expression 16. That is a specific case of the mathematical expression 16, wherein k=n and the 
only condition expressions of ® and (2) are applied, 
[mathematical expression 16] 
® If m*2 2 -1 < |p |< m*2 2 +1, the output is determined as (-l) m+1 . 
Also, (2) if (2Z -1)* 2 1 -1 <|P \ <(2f> -1)* 2 1 +1, the output is determined as 
10 0.9375 {|{3 |- {21 -1)* 2 1 }. 

Here, m=0, 1, ...2 n " 2 , and i = 1, 2 ,..2 n " 2 . 

A method for calculating the conditional probability vector corresponding to the second 
half bits of the first form, that is, bit number n+1 to 2n can be performed by substituting {3 
with a in the method for obtaining the conditional probability vector of the first half according 

15 to the property of the first form. That is, the condition where all of {3 in the mathematical 
expression 13 is substituted with a becomes the first conditional probability vector of the 
second half, that is, the conditional probability vector calculation expression corresponding to 
the (n+l) 111 bit. Also, the conditional probability vector corresponding to the (n+2) 111 bit, that is, 
the second conditional probability vector of the second half can be determined by substituting 

20 {3 with a in the mathematical expression 14 that is the condition where the second 

conditional probability vector of the first half is calculated, and the conditional probability 
vector corresponding to the bit number n+3 to 2n, that is, the following cases, can be 
determined by transforming the mathematical expressions 15 and 16 as described above. 

Next, a soft decision method of the received signal of a square QAM corresponding to 

25 the second form will be explained. Also, for convenience of understanding, the value a is 
used to determine the conditional probability vector corresponding to the odd-ordered bit and 



MARKED-UP COPY 



the value {3 is used to determine the even-ordered bit. 

In the second form, the method for calculating the conditional probability vector 
corresponding the first bit can be expressed as the mathematical expression 17 and Fig. 13is a 
visualization of it. 
5 [mathematical expression 17] 

© if |a |^2 n -l, the output is determined as -sign(a ). 

Also, © if |a |^ 1, the output is determined as 0.9375 * sign(a ). 

-«gn(a)-5^(|o|-l)+0,9375 
Also, © if K|a |^ 2 n -1, the output is determined as 2 " 2 

However, sign(a ) means the sign of the value a . 

10 In the second form, a method for calculating the conditional probability vector 

corresponding to the second bit can be obtained by substituting all of a with |3 in the 

mathematical expression 17 used to calculate the first conditional probability vector according 

to the property of the second form. 

In the second form, the method for calculating the conditional probability vector 

15 corresponding to the third bit can be expressed as the mathematical expression 1 8. 

[mathematical expression 18] 

When a x {3 > 0, 

© if 2 n -2 n(2 " m) < | a |< 2 n -2 n(2 ' m) +1, the output is determined as (-l) m . 
Also, © if 2 n l -1 <| a |<2 n " 1 +l, the output is determined as 0.9375(|P | -2"- 1 ). 
20 Also, © if2 n " 1 -2 (n " ,)(2 " m) +m <| a |< 2 n -2 (n - 1)(2 - m) +m-2, the output is determined as 

( |a|-2m+ 1 )+0.9735(- 1 f-0.0625. 

If a x {3 <0, the calculation expression is determined as an expression where all of 
a are substituted with {3 in the calculation expression of the case of a x {3 > 0. 

As such, the method for obtaining the conditional probability vector in each cases of 
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a x {3 > 0 and a x {3 <0 can be said to be another property. Such property is always 
applied when obtaining the conditional probability vector corresponding to the third or later bit 
of the second form, and the mutual substitution property such as substituting |3 with a is also 
included in this property. 
5 The expression for obtaining the conditional probability vector corresponding to the 

fourth bit of the second form is obtained by substituting a with {3 and {3 with a in the 
mathematical expression 18 used to obtain the third conditional probability vector by the 
property of the second form in the case that the magnitude of the QAM is less than 64-QAM. 
However, the case where the magnitude of QAM is more than 256-QAM is expressed as the 
10 mathematical expression 19. 

[mathematical expression 19] 
© ifm*2 n - k+3 -l <|a|< m*2 n " k+3 +1, the output is determined as (-l) m+1 . 
Also, ® if (24 -l)*2 n_k+2 -l<| a |<(2£ -1)* 2 n * k+2 +1, the output is determined as 
(-1)' +1 {0.9375| a | -0.9375 (21 ~l)*2 n ~ k+2 }. 
15 Also, © if(P-l)*2 n " k+2 +l <| a |< P*2 n ~ k+2 -l, the output is determined according to 

the value P, where if P is an odd number, the output is determined as 

-^^[(-l)^ +, 1a|+(-l)^ 1)/2 [(?-l)*2''-* +2 +l]]+(-l)^ 1)/2 



2 n-A-rz 2 

if P is an even number, the output is determined as 



0.0625 
2 "-* +2 -2 



[(-l)^ +1 *|a|+(-lA/ > *2^ +2 -l)]+(-l) p/2+1 ] 



20 Here, k is a bit number, and m=0, 1,... 2 W , I =1, 2,..., 2 k " 3 , p=l, 2,...2 k ~ 2 . 

An expression for obtaining the conditional probability vector corresponding to the fifth 
bit of the second form can be expressed as the mathematical expression 20 in the case that the 
magnitude of QAM is 64-QAM and can be applied the mathematical expression 19 in the case 
that the magnitude of QAM is more than 256-QAM. 
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[mathematical expression 20] 
When a x j3 > 0, 

® if m*2 2 -1<| P |< m*2 2 +1, the output is determined as (-l) m+1 . 
© If (24 -1)*2 2 -1<| p \<(2Z -1)*2 2 +1, the output is determined as 
5 0.9375(-l) £ +1 {| p |-(2e -1)*2 2 }. 

Here, m=0, 1, 2 and I =1, 2. 

If a x J3 <0, the output is obtained by substituting {3 with a in the expressions ® 
and ® according to the property of the second form. 

The calculation of the conditional probability vector corresponding to the sixth bit of 
10 the second form is obtained by substituting a with {3 and {3 with a in the mathematical 
expression 20 that is an expression used to obtain the fifth conditional probability vector 
according to the property of the second form in the case that the magnitude of QAM is 
64-QAM. However, a case where the magnitude of QAM is more than 2 5 6- QAM is 
expressed as the mathematical expression 19. 
15 A calculation of the conditional probability vector corresponding to the seventh to n* 

bit of the second form is determined as the mathematical expression 19. 

A calculation of the conditional probability vector corresponding to the (n+l)th bit of 
the second form is expressed as the mathematical expression 21 and this is a specific case of 
the mathematical expression 19. 
20 [mathematical expression 21] 

© ifm*2 2 -l<|a |< m*2 2 +1, the output is determined as (-l) m+1 . 

Also, © If(2£ -l)*2 f -l<| a |<(2£ -1)*2 ! +1, the output is determined as 
(-1) £ +1 {0.9375| a |-0.9375(2£ -1)* 2 1 }. 

Here, m=0, 1,... 2 n ' 2 and I =l,2...2 n ~ 2 . 
25 A calculation of the conditional probability vector corresponding to the (n+2) 111 bit of 

the second form is obtained by substituting a with |3 and {3 with a in the mathematical 
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expression 18. 

A calculation of the conditional probability vector corresponding to the to 
(2^1)* bit of the second form is obtained by substituting a with {3 in the mathematical 
expression 19. However, the bit number of the value k that is used at this time is 4 to n, 
5 which is sequentially substituted instead of n+3 to 2n-l . 

A soft decision demodulation of the square QAM can be implemented using the 
received signal, that is, the value of a +p i through such process. However, although the 
method described above arbitrarily decided the order in selecting the received signal and 
substituting that into the determination expression for the convenience of understanding, it is 

10 noted that it is applied in more general in its real application so that the character a or 
{3 expressed in the expression can be freely exchanged according to the combination 
constellation form of the QAM and the scope of the output value can be asymmetrical such as a 
value between "a" and "b" as well as a value of "a" or "-a". That enlarges the generality of 
the present invention and increases its significance. Also, although the mathematical 

15 expressions described above seems to be very complicated, they are generalized for general 
applications so that it is realized that they are very simple viewing them through really applied 
embodiments. 

Third Embodiment 

20 The third embodiment of the present invention is a case corresponding to the first form 

and is applied the property of the first form. The third embodiment includes an example of 
1024-QAM where the magnitude of QAM is 1024. The order selection of the received signal 
is intended to apply a in the first half and {3 in the second half, (referring to Figs. 1 1 and 12). 
Basically, QAM in two embodiments of the present invention can be determined as 

25 following expression. A mathematical expression 1 determines the magnitude of QAM and a 
mathematical expression 2 shows the number of bits set in each point of a combination 
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constellation diagram according to the magnitude of QAM. 
[mathematical expression 1 ] 
2 2n -QAM,n = 2,3,4 •••• 
[mathematical expression 2] 



5 



the number of bits set in each point = 2n 



Basically, the magnitude of QAM in the third embodiment of the present invention is 
determined as the following expression, and accordingly the number of the conditional 
probability vector value of the final output value becomes 2n. 

A case where 2 2 * 5 - QAM equals to 1024 - QAM according to the mathematical 

10 expression 1 and the number of bits set in each constellation point equals to 2 x 5 = 10 bits 
according to the mathematical expression 2 will be explained when n is 5 using such 
mathematical expressions 1 and 2. First, prior to entering into calculation expression 
applications, it is noted that if a calculation expression for 5 bits of the first half among 10 bits 
are known by the property of the first form, a calculation expression for remaining 5 bits of the 

15 second half is also known directly. 



First, for the first conditional probability vector calculation expression, if | P |>2 5 -1, 
the output is determined as sign(P ). 

However, (2) if| P |^ 1, the output is determined as 0.9375*sign(P ). 



Also, ® if 1<| P |<2 5 - 



1, the output is determined as 



sign®) [ 



0.0625 



(lpl-D+0.9375] 



20 



Next, for the second (that is, k=2, m=l, 2) conditional probability vector, if 0 < |P |< 1, 



the output is determined as 1 . 

Also, if 2 5 -l < |p | < 2 5 , the output is determined as -1 . 

Also, if 2 4 -l< |p |< 2 4 +l, the output is determined as 0.9375(2 4 -|P |). 



Also, if 1 < |p |<2 4 - 



1, the output is determined as 



0.0625 
2 4 -2 



(|fl-l)+l 



, and if 
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0.0625 



• V (l{H)-0.825 
2 4 + 1 < |f$ | < 2 5 - 1 , the output is determined as 2 - 2 

Next, for the third (that is, k=3, m=0, 1,2, i =1,2, p=l, 2, 3, 4) conditional probability 
vector calculation expression, 

© If m*2 4 -1 < |P |< m*2 4 +1, the output is determined as (-l) m+1 . 
5 At this time, when substituting m=0, 1 , 2, if -1 <|{3 |< 1 , the output is determined as 1 . 

Also, if 2 4 -l <|{3 |< 2 4 +l, the output is determined as 1. 
Also, if 2 5 -l <|{3 |< 2 5 +l, the output is determined as -1. 

Also, (2) if (24 -1)*2 3 -1<|P \<{2l -1)*2 3 +1, the output is determined by substituting 
I =1,2 into (-1/ +1 0.9375{|P -1)*2 3 }. Here, if 2 3 -l <|p |< 2 3 +l, the output is 
10 determined as 0.9375(|{3 |-2 3 ), and if 3*2 3 -l <|P |< 3*2 3 +l, the output is determined as 
-0.9375(|{3 |-3*2 3 ). 

Also, (3) when (P-l)*2 3 +l <|P |^ P*2 3 -l and substituting P=l, 2, 3 and 4 according to 
whether P is odd number or even number, if 1 <|P |^ 2 3 -l, the output is determined as 



2-2 



1 5 also, if 2 3 +l <|P |< 2 4 - 1 , the output is determined as 2 " 2 



°- 0625 ( |p|-2Vl) + l 



^(2 4 + H3l)+i 



also, if 2 4 +l <|P |< 3*2 3 -l, the output is determined as 2 " 2 

-^(2 5 + HPl)-i 
also, 3*2 3 +l <|p |< 2 5 -l, the output is determined as 2 ' 2 

Next, for the fourth (that is, k=4, m=0, 1, 2, 3 and 4, I =1, 2, 3 and 4, p=l, 2, 3, 4, 5, 6, 
7 and 8) conditional probability vector calculation expression, 
20 if -1 <||3 | < 1, the output is determined as -1 . 

Also, if 2 3 -l <|{3 |< 2 3 +l, the output is determined as 1. 
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Also, if 2 4 -l <|P |^ 2 4 +l, the output is determined as -1. 
Also,- if 3*2 3 -l <|£ |< 3*2 3 +l, the output is determined as 1. 
Also, if 2 5 - 1 <|P |< 2 5 + 1 , the output is determined as -1 . 
Also, if 2 2 -l <|P |< 2 2 +l, the output is determined as 0.9375{|13 |-2 2 }. 
Also, if 3*2 2 -l <|p |< 3*2 2 +l, the output is determined as -0.9375{|{3 |-3*2 2 }. 
Also, if 5*2 2 -l <|P |< 5*2 2 +l, the output is determined as 0.9375{|P |-5*2 2 }. Also, if 
7*2 2 -K||3 |< 7*2 2 +l, the output is determined as -0.9375{||3 |-7*2 2 }. Also, if 1 <|J3 |< 2 2 -l, 

the output is determined as 2 ~ 2 

^(|Pl-2 3 + l) + l 
Also, if 2 2 + 1<|J3 | < 2 3 - 1 , the output is determined as 2 - 2 

^(2 3 + HPl)+l 
Also, if 2 3 +l <|p |< 3*2 2 -l, the output is determined as 2 " 2 



Also, if 6*2 2 +l <|]3 |< 7*2 2 -l, the output is determined as 



-^(6*2 2 + l-|p|)+l 
2-2 



^-(2 5 -l-|Pl)-l 
Also, if 7*2 2 +l <|p |^ 2 5 -l, the output is determined as 2 " 2 

Next, for the fifth (that is, k=5, m=0, 1, 2, ...7, 8, I =1, 2, 3, ...7, 8) conditional 
probability vector calculation expression, 

if -1 <|P |^ 1, the output is determined as -1 . 

Also, if 2 2 -l <|P |^ 2 2 +l, the output is determined as 1. 

Also, if 3*2 2 -l <|P |< 3*2 2 +l, the output is determined as -1. 



Also, if 7*2 2 -l <|{3 |< 7*2 2 +l, the output is determined as 1. 
Also, if 2 5 -l <|P |< 2 5 +l, the output is determined as -1. 
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Also, if 1 <|{3 |< 3, the output is determined as 0.9375(|f3 |-2). 
Also, if 5 <|{3 |< 7, the output is determined as -0.9375(|{3 |-6). 
Also, if 9 <|]3 |< 11, the output is determined as 0.9375(|{3 |-10). 

5 

Also, if 25 <|{3 |< 27, the output is determined as 0.9375(|P |-26). 
Also, if 29 <|£ |< 31, the output is determined as -0.9375(|{3 |-30). 
Next, the calculation expressions of the sixth to tenth conditional probability vectors 
can be obtained by substituting {3 with a in the first to fifth conditional probability vector 
10 according to the property of the first form. 



Fourth Embodiment 

The fourth embodiment of the present invention is a case corresponding to the second 
form and is applied the property of the second form. The fourth embodiment includes an 
15 example of 1024-QAM where the magnitude of QAM is 1024. The order selection of the 
received signal is intended to apply a at first. 

A mathematical expression 1 determines the magnitude of QAM and a mathematical 
expression 2 shows the number of bits set in each point of a combination constellation diagram 
according to the magnitude of QAM, as is in the third embodiment. 
20 [mathematical expression 1 ] 

2 2n -QAM,n = 2,3,4 

[mathematical expression 2] 
the number of bits set in each point = 2n 

Basically, the magnitude of QAM in the fourth embodiment of the present invention is 
25 determined as the above expression, and accordingly the number of the conditional probability 
vector value of the final output value becomes 2n. 
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A case where 2 - QAM equals to 1 024 - QAM according to the mathematical 
expression 1 and the number of bits set in each constellation point equals to 2 x 5 = 10 bits 
according to the mathematical expression 2 will be explained when n is 5 using such 
mathematical expressions 1 and 2. (referring to Figs. 13 and 14). 

First, for the calculation of the first conditional probability vector, 

if | a |>2 5 -1, the output is determined as -sign(a ). 

Also, if |a |^ 1, the output is determined as -0.9375sign(a ). 

5 -«^o)[-5^(|o|-l)+0.9375] 
Also, if l<|a |< 2 -1, the output is determined as 2-2 

Next, the second conditional probability vector calculation expression is a substitution 
form of the first calculation expression as follows. 

© If ||3 |>2 5 -1, the output is determined as -sign(J3 ). 

© if |J3 |< 1, the output is determined as -0.9375 sign({3 ). 

© if K|p |<2 5 -1, the output is determined as -sign(£ ){0.0021(|]3 |-l)+0.9375. 

Next, for the third conditional probability vector calculation expression, 

when a {3 > 0, 

© if2 5 -2 5(2 " m) <|a |<2 5 -2 5(2 " m) +l, the output is determined as (-If. 

At this time, since m equals to 1 and 2, when substituting that, 

if 0 ^ |a |<1 , the output is determined as -1 . 

Also, if 2 5 -l ^ |a |<2 5 , the output is determined as 1 . 

Also, © if 2 4 -l < |a |<2 4 +1, the output is determined as 0.9375(|a |-2 4 ). 

Also, © if 2 4 -2 4(2_m) +m< |a |<2 5 -2 4(2 - m) +m-2, the output is determined as 

° ° 4 625 ( |a|-2m + 1 )+0.9735(- 1 ) m -0.0625 
2-2 

Here, when substituting m=l, 2, 
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if 1 ^ |a |<2 4 -1 , the output is determined as 2-2 



00625 (lal-l)-l 



^(|a|-3) + 0.825 
Also, if 2 4 +l < |a |<2 - 1 , the output is determined as 2 " 2 



When a P <0, 

in this case, the calculation expression is obtained by substituting a with |3 in the 
5 expressions ®,®,© of the method for determining the output of the third conditional 
probability vector described just above. 

Next, for the fourth (that is, k=4, m=0, 1, 2, I =1, 2, p=l, 2, 3, 4) conditional 
probability vector calculation, 

When aP>0, 

10 ® if m*2 4 -l<|a |<m*2 4 +l, the output is determined as (-l) m+1 . 

At this time, substituting m=0, 1, 2, if -K|a |^ 1, the output is determined as -1. 
Also, if 2 4 -l< |a |<2 4 +1, the output is determined as 1. 
Also, if 2 5 -l ^ |a |<2 5 +1 , the output is determined as -1 . 

Also, ® if(2£ -l)*2 3 -l<|a \<{2i -1)*2 3 +1, the output is determined by substituting 
15 i =1, 2 in the (-1)* +1 {0.9375|a |-0.9375(2£ -1)*2 3 }, 

here, if 2 3 -l< |a |<2 3 +1, the output is determined as 0.9375(|a |-2 3 ). 

Also, if 3*2 3 -l < |a |< (3*2 3 +l, the output is determined as -0.9375(|a |-3*2 3 ). 

Also, © if(P-l)*2 3 +l<|a |<P*2 3 -1 and Pis an odd number, the output is 

0.0625 



determined as 23 " 2 



[(-l) ( ^ IV2+I *|o|+(-l)°^ I)a (/'-l)*2 3 +l]+(-l) (p+I)a 



20 However, if P is an even number, the output is determined as 



2 3 -2 



[ (- 1 ) * |a|+(- 1 ) pn (P* 2 3 - 1 )]+(- 1 ) 
Here, when substituting p=l, 2, 3,4, 



31 



MARKED-UPCOPY 



if K|a |^ 2 3 -l, the output is determined as 



0-0625 r , 
2 3_ 2 [N-l]-l 



Also, if 2 3 +K|a | ^ 2 4 - 1 , the output is determined as 2 " 2 



^[|a|-2Vl] + l 



Also, if 2 4 +K|a |< 3*2 3 -l, the output is determined as 23 " 2 



00625 [2 4 + l-|a|] + l 



0.0625 5 , , . n , 
T7"l 2 +1-HJ-1 



Also, if3*2 3 +K|a |< 2 5 -l, the output is determined as 2i ' 2 

5 When a ]3 <0, 

in this case, the calculation expression is obtained by substituting a with |3 in the 
expressions of ©, ®, © of the method for determining the output of the fourth conditional 
probability vector described just above. 

Next, for the fifth (that is, k=5, m=0, 1, 2, 3, 4, & =1, 2, 3, 4) conditional probability 

10 vector, 

(1) when Qp>0, 

© ifm*2 3 -K|a |< m*2 3 +l, the output is determined as (-l) m+1 . 

At this time, when substituting m=0, 1, 2, 3, 4, 

if -l<|a |^ 1, the output is determined as -1. 
15 Also, if 2 3 -K|a |< 2 3 +l, the output is determined as 1 . 

Also, if 2 4 -K|a |< 2 4 +l, the output is determined as -1. 

Also, if 3*2 3 -K|a |< 3*2 3 +l, the output is determined as 1. 

Also, if 2 s - 1 <|a | ^ 2 5 + 1 , the output is determined as - 1 . 

Also, ® if (2£ -1)*2 2 -K|a |< (2i -1)*2 2 +1, the output is determined by 
20 substituting I =1, 2, 3, 4 in the 

(-l) e +l 0.9375{|a |-0.9375(2£ -1)*2 2 }, 

here,if2 2 -K|a |< 2 2 +l, the output is determined as 0.9375(|a |-2 2 ). 
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Also, if 3*2 3 -K|a |< 3*2 3 +l, the output is determined as -0.9375(|a |-3*2 2 ). 
Also, if 5*2 2 -K|a |< 5*2 2 +l, the output is determined as 0.9375(|a |-5*2 2 ). 
' Also, if7*2 2 -K|a |< 7*2 2 +l, the output is determined as -0.9375(|a |-7*2 2 ). 
Also, © when(P-l)* 2 2 +K|a |< P*2 2 -l, and substituting p=l, 2, 3, ...7, 8 according 
5 to whether P is an odd number or an even number, 

0.0625 



if l<|a |^ 2 2 -l, the output is determined as ^ 



[|a|-l]-l 



Also, if 2 i +K|a |< 2-1, the output is determined as 2 " 2 



^-[|a|-2 3 + l] + l 



Also, if 2 3 +K|a |< 3*2-1, the output is determined as 2 " 2 



^[2 3 + Ha|]+l 



Also, if 3*2 +l<|a |^ 2 -1, the output is determined as 2-2 

0.0625 

1 0 Also, if 2 4 + K|a | ^ 5 *2 2 - 1 , the output is determined as 2 2 - 2 



0.0625 r „ 4 . n 
2 ^ [ 2 -l-|o|]-l 



[|a|-2 4 -l]-l 



^-[|a|-6*2 2 + l]+l 



Also, if 5*2 2 +K|a |< 6*2 2 -l, the output is determined as 2 " 2 

°^5- [6 *2 2 + l-|a|] + l 
Also, if 6*2 2 +K|a |< 7*2 2 -l, the output is determined as 2 ' 2 

0-0625 ro5 1M11 
, 2 ^ I 2 -1-klJ-l 



Also, if 7*2 2 +K|a |< 2 5 -l, the output is determined as 2 ' 2 
When a {3 <0, 

15 in this case, the calculation expression is obtained by substituting a with {3 in the 

©,©,© expressions of the method for determining the fifth conditional probability vector 
(a {3 <0) described just above. 

Next, for the sixth conditional probability vector (that is, k=6, m=0, 1, 2, ... 7, 8, 



33 



MARKED-UP COPY 



i =1,2,3,... 7,8), ' ' 

(1) when a {3 >0, 

® ifm*2 2 -K|a |< m*2 2 +l, the output is determined as (-l) m+1 . 
At this time, the output is obtained by applying m=0, 1 , 2, . . .7, 8. 
5 That is, if - 1 <| a | ^ 1 , the output is determined as - 1 . 

Also, if 2 2 -K|a |< 2 2 +l, the output is determined as 1. 
Also, if 3*2 2 -K|a |< 3*2 2 +l, the output is determined as -1. 

10 Also, if 7*2 2 -K|a |< 7*2 2 +l, the output is determined as 1. 

Also, if 2 5 -K|a |< 2 5 +l, the output is determined as -1. 

Also, © if (2£ -1)*2-K|a |< {21 -1)*2+1, 

the output is determined by substituting i =1,2, 3,. . .7,8 in the 

(-1)* +, {0.9375|a |-0.9375(2£ -1)*2}, 
15 here, if l<|a |^3, the output is determined as 0.9375(|a |-2). 

Also, if 5 <|a |^ 7, the output is determined as -0.9375(|q |-6). 

Also, if 9 <|a |< 1 1, the output is determined as 0.9375(|a |-10). 

20 Also, if 25 <|a |< 27, the output is determined as 0.9375(|a |-26). 

Also, if 29 <|a |< 31, the output is determined as -0.9375(|a |-30). 

(2) When a £ <0, 

in this case, the calculation expression is obtained by substituting a with {3 in the 
©, ® expressions of the method for determining the output of the fifth conditional 
25 probability vector (a P ^ 0) described just above. 

Next, the calculation expressions of the seventh to tenth conditional probability vector 
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are obtained by substituting a with {3 and {3 with a in the calculation expressions of the 
third to sixth conditional probability vector. 

Fig- [[1 1]] 14 is a view showing a functional block for a conditional probability vector 
decision process in accordance with the present invention. 
5 Fig. [[12]] 15 is a view showing an example of hard ware configuration for a 

conditional probability vector of a first form of 64-Q AM in accordance with the present 
invention. A person skilled in the art can configure the hard ware by making a modification 
within the scope of the present invention. 

While the present invention has been described in conjunction with preferred 
10 embodiments thereof, it is not limited by the foregoing description, but embraces alterations, 
modifications and variations in accordance with the spirit and scope of the appended claims. 

Industrial Applicability 

In accordance with the present invention, it is expected to enhance the process speed 
15 remarkably and to save a manufacturing cost upon embodying hard ware by applying a linear 
conditional probability vector equation instead of a log likelihood ratio method being soft 
decision demodulation method of a square QAM signal that is generally used in the industrial 
field. 

20 
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ABSTRACT 

Th e pr e sent inv e ntion r e lat e s to a demodulation method using soft decision for QAM 
(Quadratur e Amplitude Modulation). In a soft decision method for demodulation of a 
5 received signal of square QAM (Quadrature Amplitude Modulation) signal, comprised of th e 
sam e phas e signal component and a orthogonal phas e signal component, the d e modulation 
m e thod using soft d e cision has a charact e ristic wh e r e in the processing speed is improved, and 
the manufacturing expense is reduced^ by gaining a using condition probability vector value 
values , which is each are soft decision valu e values, corr e sponding to a boat position of hard 
1 0 decision using a function which includ e s a A condition judgem e nt judgment operation is. 

employed, from a orthogonal phase compon e nt value of a received signal and the same phas e 
component value. 



